Uniform Positive Existential Interpretation of the Integers in Rings of Entire Functions of Positive Characteristic
نویسنده
چکیده
We prove a negative solution to the analogue of Hilbert’s tenth problem for rings of one variable non-Archimedean entire functions in any characteristic. In the positive characteristic case we prove more: the ring of rational integers is uniformly positive existentially interpretable in the class of {0, 1, t,+, ·,=}-structures consisting of positive characteristic rings of entire functions on the variable t. From this we deduce uniform undecidability results for the positive existential theory of such structures.
منابع مشابه
Rings of Singularities
This paper is a slightly revised version of an introduction into singularity theory corresponding to a series of lectures given at the ``Advanced School and Conference on homological and geometrical methods in representation theory'' at the International Centre for Theoretical Physics (ICTP), Miramare - Trieste, Italy, 11-29 January 2010. We show how to associate to a triple of posit...
متن کاملThe Analogue of Büchi’s Problem for Some Rings of Functions
Büchi’s problem is a number theoretical question, a positive answer to which would imply the following strengthening of the negative answer to Hilbert’s Tenth Problem: the positive existential theory of the rational integers in the language of addition and a predicate for the property ‘x is a square’ would be undecidable. Büchi’s problem remains open. In this article (A) We discuss Büchi’s prob...
متن کاملThe Analogue of Büchi’s Problem for Rational Functions
Büchi’s problem asked whether there exists an integer M such that the surface defined by a system of equations of the form xn + x 2 n−2 = 2x 2 n−1 + 2, n = 2, . . . , M − 1, has no integer points other than those that satisfy ±xn = ±x0 +n (the ± signs are independent). If answered positively, it would imply that there is no algorithm which decides, given an arbitrary system Q = (q1, . . . , qr)...
متن کاملThe Functions of ‘Surah Coherence’ in Interpretation Applied to Allameh Tabatabai’s al-Mizan and Sayyid Qutb’s Fi Zilal al-Quran
‘Surah coherence’ is an important aspect of the Quranic language, which, due to its unique role in interpretation, has been highly regarded by commentators and Quranic scholars, especially over the last half a century. According to this theory, each surah is centered around a main issue in such a way that all the topics of the surah create an all-encompassing unity. The present study intends to...
متن کاملOn Existential Definitions of C.e. Subsets of Rings of Functions of Characteristic 0
We extend results of Denef, Zahidi, Demeyer and the second author to show the following. (1) Rational integers have a single-fold Diophantine definition over the ring of integral functions of any function field of characteristic 0. (2) Every c.e. set of integers has a finite-fold Diophantine definition over the ring of integral functions of any function field of characteristic 0. (3) All c.e. s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015